Hậu Thổ được đề cập tới trong một vài phiên bản của truyền thuyết Đại Vũ trị thủy. Theo đó, Hạ Vũ ban đầu đã nạo vét sai cách nên không thể dẫn Hoàng Hà ra biển. Hậu Thổ đã tạo ra Hà Đồ và gửi những con chim sứ giả của mình tới nói cho Hạ Vũ biết ông phải làm gì; cụ thể, ông nên mở một con kênh ở phía đông để thoát nước đúng cách.[5]